//仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id，可能存在重复。原库存表按商品 id 升序排列。现因突发情况需要进行商品紧
//急调拨，管理员将这批商品 id 提前依次整理至库存表最后。请你找到并返回库存表中编号的 最小的元素 以便及时记录本次调拨。 
//
// 
//
// 示例 1： 
//
// 
//输入：stock = [4,5,8,3,4]
//输出：3
// 
//
// 示例 2： 
//
// 
//输入：stock = [5,7,9,1,2]
//输出：1
// 
//
// 
//
// 提示： 
//
// 
// 1 <= stock.length <= 5000 
// -5000 <= stock[i] <= 5000 
// 
//
// 
//
// 注意：本题与主站 154 题相同：https://leetcode-cn.com/problems/find-minimum-in-rotated-
//sorted-array-ii/ 
//
// 
//
// Related Topics 数组 二分查找 👍 876 👎 0


package LeetCode.editor.cn;

/**
 * @author ldltd
 * @date 2025-04-26 13:40:35
 * @description LCR 128.库存管理 I
 */
public class XuanZhuanShuZuDeZuiXiaoShuZiLcof{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 XuanZhuanShuZuDeZuiXiaoShuZiLcof fun=new XuanZhuanShuZuDeZuiXiaoShuZiLcof();
	 	 Solution solution = fun.new Solution();

	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public int inventoryManagement(int[] stock) {
		int l=0;
		int r=  stock.length-1;
		while (l<r){
			int m=(r+l)/2;
			if(stock[m]<stock[r]){
				r=m;
			} else if(stock[m]>stock[r]){
				l=m+1;
			}else {
				r-=1;
			}
    	}
		return stock[l];

	}
}
//leetcode submit region end(Prohibit modification and deletion)

}
